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Abstract. In a previous paper, we presented an infinite dimensional associative diagram algebra 
that satisfies the relations of the generalized Temperley-Lieb algebra having a basis indexed by the 
fully commutative elements (in the sense of Stembridge) of the Coxeter group of type afRne C . We 
also provided an explicit description of a basis for the diagram algebra. In this paper, we show that 
this diagrammatic representation is faithful. The results of this paper will be used to construct 
a Jones-type trace on the Hecke algebra of type affine C , allowing us to non-recursively compute 
leading coefficients of certain Kazhdan-Lusztig polynomials. 



1. Introduction 

The (type A) Temperley-Lieb algebra TL(A), invented by H.N.V. Temperley and E.H. Lieb in 
1971 [31], is a finite dimensional associative algebra which first arose in the context of statistical 
mechanics. R. Penrose and L.H. Kauffman showed that this algebra can be realized as a diagram 
algebra having a basis given by certain diagrams in which the multiplication rule is given by applying 
local combinatorial rules to the diagrams [22, 27]. 

In 1987, V.F.R. Jones showed that TL(A) occurs naturally as a quotient of the type A Hecke 
algebra, T-LiA) [20]. If {W,S) is Coxeter system of type F, the associated Hecke algebra l-LiT) is 
an algebra with a basis given by {T^ : w € W} and relations that deform the relations of W by 
a parameter q. The realization of the Temperley-Lieb algebra as a Hecke algebra quotient was 
generalized by J.J. Graham in [10] to the case of an arbitrary Coxeter system. In Section 4.2, we 
define the generalized Temperley-Lieb algebra of type Cn, denoted TL(C„), and describe a special 
basis, called the monomial basis, which is indexed by the fully commutative elements (defined in 
Section 2.2) of the underlying Coxeter group. 

The goal of this paper is to establish a faithful diagrammatic representation of the Temperley- 
Lieb algebra (in the sense of Graham) of type C. One motivation behind this is that a realization 
of TL(C.„) can be of great value when it comes to understanding the otherwise purely abstract 
algebraic structure of the algebra. Moreover, studying these generalized Temperley-Lieb algebras 
often provides a gateway to understanding the Kazhdan-Lusztig theory of the associated Hecke 
algebra. Loosely speaking, TL(r) retains some of the relevant structure of 'H{T), yet is small enough 
that computation of the leading coefficients of the notoriously difficult to compute Kazhdan-Lusztig 
polynomials is often much simpler. 

In [5], we constructed an infinite dimensional associative diagram algebra D„. We were able 
to easily check that this algebra satisfies the relations of TL(C„), thus showing that there is a 
surjective algebra homomorphism from TL(C„) to D„. Moreover, we described the set of admissible 
diagrams by providing a combinatorial description of the allowable edge configurations involving 
diagram decorations (Definition 5.5.1 in this paper), and we accomplished the more difficult task 
of proving that this set of diagrams forms a basis for D„. However, due to length considerations, 
it remained to be shown that our diagrammatic representation is faithful and that each admissible 
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diagram corresponds to a unique monomial basis element of TL(Cn). The main result of this 
paper (Theorem 6.3.4) establishes the faithfulness of our diagrammatic representation and the 
correspondence between the admissible diagrams and the monomial basis elements of TL(C„). 

With the exception of type A, all other generalized Temperley-Lieb algebras with known dia- 
grammatic representations are finite dimensional. In the finite dimensional case, counting argu- 
ments are employed to prove faithfulness, but these techniques are not available in the type C 
case since TL(C„) is infinite dimensional. Instead, we will make use of the author's classification 
in [6] of the non-cancellable elements in Coxeter groups of types B and C (Theorems 3.2.5 and 
3.2.6 in this paper). The classification of the non-cancellable elements in Coxeter groups of type C 
provides the foundation for inductive arguments used to prove the faithfulness of D„. The diagram 
algebra B„ presented here and in [5] is the first faithful representation of an infinite dimensional 
non-simply-laced generalized Temperley-Lieb algebra (in the sense of Graham). 

Section 2 of this paper is concerned with introducing the necessary notation and terminology 
of Coxeter groups, fully commutative elements, and heaps. The concept of a heap introduced in 
Section 2.3 will be our main tool for visualizing combinatorial arguments required to prove several 
technical lemmas appearing in Section 3.3. In Section 3, we study some of the combinatorics of 
Coxeter groups of types B and C. In particular, we introduce weak star reductions and the type 
I, type II, and non-cancellable elements of a Coxeter group of type C, as well as establish several 
intermediate results. The necessary background on generalized Temperley-Lieb algebras (in the 
sense of Graham) is summarized in Section 4. The goal of Section 5 is to familiarize the reader with 
the conventions and terminology of diagram algebras necessary to define the diagram algebra 
and to describe the admissible diagrams. Our main result (Theorem 6.3.4), which establishes the 
faithful diagrammatic representation of TL(C.„) by B„, finally comes in Section 6.3 after proving a 
few additional lemmas in Sections 6.1 and 6.2. Lastly, in Section 7, we discuss the implications of 
our results and future research. 

This paper is an adaptation of the author's PhD thesis, titled A diagrammatic representation of 
an affine C Temperley-Lieb algebra [4], which was directed by Richard M. Green at the University 
of Colorado at Boulder. However, the notation has been improved and some of the arguments have 
been streamlined. 

2. Preliminaries 

2.1. Coxeter groups. A Coxeter system is pair (W, S) consisting of a distinguished (finite) set S 
of generating involutions and a group W, called a Coxeter group, with presentation 

W={S: (st)™("'*) = 1 for m{s,t) < oo), 

where m{s,s) = 1 and m{s,t) = m(t,s). It turns out that the elements of S are distinct as group 
elements, and that m{s, t) is the order of st. Given a Coxeter system [W, S), the associated Coxeter 
graph is the graph F with vertex set S and edges {s,t} labeled with m{s,t) for all m{s,t) > 3. If 
m{s,t) = 3, it is customary to leave the corresponding edge unlabeled. Given a Coxeter graph T, 
we can uniquely reconstruct the corresponding Coxeter system {W,S). In this case, we say that 
the corresponding Coxeter system is of type F, and denote the Coxeter group and distinguished 
generating set by VF(F) and <S'(F), respectively. 

Given a Coxeter system (W,S), an expression is any product of generators from S. The length 
l{w) of an element w G W is the minimum number of generators appearing in any expression for 
the element w. Such a minimum length expression is called a reduced expression. (Any two reduced 
expressions for w €W have the same length.) A product wiW2 ■ ■ -Wr with Wi €W is called reduced 
if l{wiW2 ■ ■ ■ Wr) = ^l{wi). Each element w W can have several diff'erent reduced expressions 
that represent it. Given w € W, if we wish to emphasize a fixed, possibly reduced, expression for 
w, we represent it in sans serif font, say w = SxiSx2 • • • where each Sx^ £ S. 
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Matsumoto's Theorem [8, Theorem 1.2.2] says that if zi; € W , then every reduced expression for 
w can be obtained from any other by applying a sequence of hraid moves of the form 

sts^ 1-7' ,^£^^^ 

where s,t £ S, and each factor in the move has m{s, t) letters. The support of an element w € W, 
denoted supp(w;), is the set of all generators appearing in any reduced expression for w (which is 
well-defined by Matsumoto's Theorem). If supp(u)) = 5, we say that w has full support. 

Given a reduced expression w for w € W, we define a subexpression of w to be any expression 
obtained by deleting some subsequence of generators in the expression for w. We will refer to a 
consecutive subexpression of w as a subword. 

The sets C{w) = {s G S : l{sw) < l{w)} and TZ{w) = {s € S : l{ws) < l{w)} are called the left 
and right descent sets of w, respectively. It turns out that s € C{w) (respectively, 'R-{w)) if and 
only if w has a reduced expression beginning (respectively, ending) with s. 

The main focus of this paper will be the Coxeter systems of types Bn and C„, which are defined 
by the Coxeter graphs in Figures 1(a) and 1(b), respectively, where n > 2. 



4 

• • • • • • • • 

Sl S2 S3 Sn-l Sn 

(a) Coxeter graph of type Bn 

4 4 
• • • • • • • • • 

Sl S2 S3 Sn-l Sn Sn+1 

(b) Coxeter graph of type C„ 



Figure 1 

We can obtain W{Bn) from VF(C„) by removing the generator Sn+i and the corresponding 
relations [19, Chapter 5]. We also obtain a Coxeter group of type B if we remove the generator si 
and the corresponding relations. To distinguish these two cases, we let W{Bn) denote the subgroup 
of W{Cn) generated by {si, S2, ■ ■ ■ , Sn} and we let W{B'^) denote the subgroup of W{Cn) generated 
by {s2, S3, ... , Sn+i}- It is well-known that W{Cn) is an infinite Coxeter group while W{Bn) and 
W{B'j^) are both finite [19, Chapters 2 and 6]. 

2.2. Fully commutative elements. Let {W, S) be a Coxeter system of type T and let w S W. 
Following Stembridge [29], we define a relation ~ on the set of reduced expressions for w. Let w 
and w' be two reduced expressions for w. We define w ~ w' if we can obtain w' from w by applying 
a single commutation move of the form st i— > ts, where m(s, t) = 2. Now, define the equivalence 
relation ~ by taking the reflexive transitive closure of ~. Each equivalence class under ~ is called 
a commutation class. If w has a single commutation class, then we say that w is fully commutative 
(FC). By Matsumoto's Theorem, an element w is FC if and only if no reduced expression for w 
contains a subword of the form sts ■ ■ ■ of length m{s, t) > 3. The set of FC elements of W is 
denoted by FC(l^) or FC(r). 

Remark 2.2.1. The elements of FC(C„,) are precisely those whose reduced expressions avoid 
consecutive subwords of the following types: 

(i) SiSjSi for \i — j| = 1 and 1 < i, j < n + 1; 
(h) SiSjSiSj for {i,j} = {1,2} or {n,n + 1}. 

Note that the FC elements of W{Bn) and W{B'^) avoid the respective subwords above. 
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In [29], Stembridge classified the Coxeter groups that contain a finite number of FC elements. 
According to [29, Theorem 5.1], W{Cn) contains an infinite number of FC elements, while W{Bn) 
(and hence W(B'^)) contains finitely many. There are examples of infinite Coxeter groups that 
contain a finite number of FC elements (e.g., W{En) is infinite for n > 9, but contains only finitely 
many FC elements [29, Theorem 5.1]). 

2.3. Heaps. Every reduced expression can be associated with a partially ordered set called a heap 
that will allow us to visualize a reduced expression while preserving the essential information about 
the relations among the generators. The theory of heaps was introduced in [32] by Viennot and 
visually capture the combinatorial structure of the Cartier-Foata monoid of [3]. In [29] and [30], 
Stembridge studied heaps in the context of FC elements, which is our motivation here. In this 
section, we mimic the development found in [1], [2], and [29]. 

Let {W, S) be a Coxeter system. Suppose w = s^i • • • Sx^ is a fixed reduced expression for w G W. 
As in [29], we define a partial ordering on the indices {1, . . . ,r} by the transitive closure of the 
relation < defined via j <i \i i < j and Sx^ and Sx do not commute. In particular, j < i ii i < j 
and Sxi = Sx (since we took the transitive closure) . This partial order is referred to as the heap of 
w, where i is labeled by Sx^ It follows from [29, Proposition 2.2] that heaps are well-defined up to 
commutativity class. That is, if w and w' are two reduced expressions for w (z W that are in the 
same commutativity class, then the labeled heaps of w and w' are equal. In particular, if w is FC, 
then it has a single commutativity class, and so there is a unique heap associated to w. 

Example 2.3.1. Let w = S3S2S1S2S5S4S6S5 be a reduced expression for w £ FC(C5). We see that 
w is indexed by {1,2,3,4,5,6,7,8}. As an example, 3 < 2 since 2 < 3 and the second and third 
generators do not commute. The labeled Hasse diagram for the unique heap poset of w is shown 
in Figure 2(a). 




Figure 2 



Let w be a fixed reduced expression for w € W{Cn)- As in [1], [2], and [6], we will represent 
a heap for w as a set of lattice points embedded in {1, 2, . . . , n + 1} x N. To do so, we assign 
coordinates (not unique) (x, y) € {1, 2, . . . , n + 1} x N to each entry of the labeled Hasse diagram 
for the heap of w in such a way that: 

(i) an entry with coordinates {x, y) is labeled Si in the heap if and only if x = i; 

(ii) an entry with coordinates (x,?/) is greater than an entry with coordinates {x',y') in the 
heap if and only if y > y'. 

Recall that a finite poset is determined by its covering relations. In the case of a Coxeter group 
of type Cn (and any straight line Coxeter graph), it follows from the definition that {x,y) covers 
{x',y') in the heap if and only ii x = x' ± 1, y > y', and there are no entries {x",y") such that 
x" € {x, x'} and y' < y" < y. This implies that we can completely reconstruct the edges of the 
Hasse diagram and the corresponding heap poset from a lattice point representation. The lattice 
point representation of a heap allows us to visualize potentially cumbersome arguments. As in 
[6], our heaps are upside-down versions of the heaps that appear in [1] and [2] and several other 
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papers. That is, in this paper entries at top of a heap correspond to generators occurring to the 
left, as opposed to the right, in the corresponding reduced expression. Our convention aligns more 
naturally with the typical conventions of diagram algebras. 

Let w be a reduced expression for w € W{Cn)- We let H(yj) denote a lattice representation of 
the heap poset in {1, 2, . . . , n + 1} x N described in the preceding paragraphs. If w is FC, then the 
choice of reduced expression for w is irrelevant, in which case, we will often write H{w) (note the 
absence of sans serif font) and we will refer to H{w) as the heap of w. 

Given a heap, there are many possible coordinate assignments, yet the x-coordinates for each 
entry will be fixed for all of them. In particular, two entries labeled by the same generator may 
only differ by the amount of vertical space between them while maintaining their relative vertical 
position to adjacent entries in the heap. 

Let w = • • • be a reduced expression for w € FC(C„). If s^^ and are adjacent generators 
in the Coxeter graph with i < j, then we must place the point labeled by Sx^ at a level that is above 
the level of the point labeled by Sxj- Because generators that are not adjacent in the Coxeter graph 
do commute, points whose x-coordinates differ by more than one can slide past each other or land 
at the same level. To emphasize the covering relations of the lattice representation we will enclose 
each entry of the heap in a rectangle in such a way that if one entry covers another, the rectangles 
overlap halfway. 

Example 2.3.2. Let w be as in Example 2.3.1. Then one possible representation for H{iv) appears 
in Figure 2(b). 

When w is FC, we wish to make a canonical choice for the representation H{w) by assembling the 
entries in a particular way. To do this, we give all entries corresponding to elements in C{w) the same 
vertical position and all other entries in the heap should have vertical position as high as possible. 
For example, the representation of H{w) given in Figure 2(b) is the canonical representation. Note 
that our canonical representation of heaps of FC elements corresponds precisely to the unique 
heap factorization of [32, Lemma 2.9] and to the Cartier-Foata normal form for monomials [3, 14]. 
When illustrating heaps, we will adhere to this canonical choice, and when we consider the heaps 
of arbitrary reduced expressions, we will only allude to the relative vertical positions of the entries, 
and never their jibsolute coordinates. 

Let w € FC(C„) have reduced expression \n = Sx-^ ■ ■ ■ and suppose Sx^ and Sx^ equal the same 
generator s^, so that the corresponding entries have x-coordinate k in H{w). We say that s^. and 
are consecutive if there is no other occurrence of Sk occurring between them in w. 

Let vj = Sxi ■ ■ ■ Sxr be a reduced expression for w € W{Cn)- We define a heap H' to be a subheap 
of H{w) if H' = H{w'), where w' — •Syi'Syj ■ ■ ■ Syf, is a subexpression of w. We emphasize that the 
subexpression need not be a subword (i.e., a consecutive subexpression). 

A subheap H' of H(w) is called a saturated subheap if whenever Si and Sj occur in H' such that 
there exists a saturated chain from i to j in the underlying poset for H(w), there also exists a 
saturated chain i = i^-^ < ^A:2 < ' ' ' < ^fc; ~ j ™ underlying poset for H' such that the same 
chain is also a saturated chain in the underlying poset for H(w). 

Recall that a subposet Q of P is called convex if y € Q whenever x < y < z in P and x,z € Q. 
A convex subheap is a subheap in which the underlying subposet is convex. 

Example 2.3.3. Let w = S3S2S1S2S5S4SQS5 as in Example 2.3.1. Also, let w' = S3S1S5 be the 
subexpression of w that results from deleting all but the first, third, and last generators of w. Then 
i?(w') is equal to the heap in Figure 3(a) and is a subheap of H{\n). However, iJ(w') is neither 
a saturated or a convex subheap of H(yj) since there is a saturated chain in H(yj) from the lower 
occurrence of S5 to the occurrence of S3, but there is not a chain between the corresponding entries 
in H(yj'). Now, let w" = S5S4S5 be the subexpression of w that results from deleting all but the 
fifth, sixth, and last generators of w. Then H{\n") equals the heap in Figure 3(b) and is a saturated 
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subheap of H{vj), but it is not a convex subheap since there is an entry in H(w) labeled by sg 
occurring between the two consecutive occurrences of S5 that does not occur in H(w"). However, 
if we do include the entry labeled by sq, then the heap in Figure 3(c) is a convex subheap of if(w). 



si 



S3 S5 





S5 






S5 





S5 




S4 




S5 



(a) (b) 

Figure 3 



(c) 



From this point on, if there can be no confusion, we will not specify the exact subexpression that 
a subheap arises from. 

The following fact is implicit in the literature (in particular, see the proof of [29, Proposition 
3.3]) and follows easily from the definitions. 

Proposition 2.3.4. Let w G FC(VF). Then H' is a convex subheap of H{w) if and only if H' is 
the heap for some subword of some reduced expression for w. □ 

It will be extremely useful for us to be able to recognize when a heap corresponds to an element 
in FC(C„,). The following lemma follows immediately from Remark 2.2.1 and is also a special case 
of [29, Proposition 3.3]. 

Lemma 2.3.5. Let w € FC(C„). Then H{w) cannot contain any of the following convex subheaps 
of Figure 4, where 1 < A; < n + 1 and we use to emphasize that no element of the heap occupies 
the corresponding position. □ 
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(f) 



Figure 4 



3. Combinatorics in Coxeter groups of type affine C 
In this section, we explore some of the relevant combinatorics in Coxeter groups of types B and 

C. 

3.1. Type I and type II elements. Let w G FC(C„). We define n{w) to be the maximum integer 
k such that w has a reduced expression of the form w = uxv (reduced), where u,x,v € FC(C„), 
l{x) = k, and x is a product of commuting generators. Note that n{w) may be greater than the 
size of any row in the canonical representation of H{w). Also, it is known that n{w) is equal to the 
size of a maximal antichain in the heap poset for w [28, Lemma 2.9]. 

Definition 3.1.1. Define the following elements of W{Cn)- 
(i) If i < j, let 

— SjSj+l • • • Sj — lSj 

and 

Zj 2 — SjSj^l ' ' ' Si^lS^. 

We also let Zj^j = s,. 
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(ii) If 1 < i < n + 1 and 1 < j < n + 1, let 

L,2k I \k-l 

Zjj — ^i,2{^l,n'Z-n+l,2) ^l,n^n+l,j- 

(iii) If 1 < i < n + 1 and 1 < j < n + 1, let 

L,2k+1 I Nfe 

Zjj = Zi,2iZl,nZn+l,2j Zij. 

(iv) If 1 < i < n + 1 and 1 < j < n + 1, let 

R,2k I \fc-l 

Zj J — Zi^„(Z„+i^2Zl,nj Z„_|_i^2ZlJ. 

(v) If 1 < f < n + 1 and 1 < j < n + 1, let 

«,i ~ ^i,n\^n+l,2^1,n) ^n+l,j- 

If w G W{Cn) is equal to one of the elements in (i)-(v), then we say that w is of type I. 

The notation for the type I elements looks more cumbersome than the underlying concept. Our 
notation is motivated by the zigzagging shape of the corresponding heaps. The index i tells us 
where to start and the index j tells us where to stop. The L (respectively, R) tells us to start 
zigzagging to the left (respectively, right). Also, 2k + 1 (respectively, 2k) indicates the number of 
times we should encounter an end generator (i.e., si or Sn+i) after the first occurrence of Si as we 
zigzag through the generators. If Si is an end generator, it is not included in this count. However, 
if Sj is an end generator, it is included. 

Example 3.1.2. If 1 < i,j l£ n + 1, then H ^zf'^'^^ is equal to the heap in Figure 5, where we 

encounter an entry labeled by either si or Sn+i a combined total of 2k times if i ^ n + 1 and 2k + 1 
times if 2 = ?i + 1. 



Si-l 



I S2 
Si 
I S2 



Figure 5 



Note that there are an infinite number of type I elements and that every one of them is rigid, in 
the sense that each has a unique reduced expression. The next proposition is [6, Proposition 3.1.3]. 

Proposition 3.1.3. If w (z W{Cn) is of type I, then w is FC with n{w) = 1. Conversely, if 
n{w) = 1, then w is of type I. □ 

In order to define the type II elements, it will be helpful for us to define A = [^^y^]. Then 
regardless of whether n is odd or even, 2A will always be the largest even number in {1, 2, . . . , n+ 1}. 
Similarly, 2A + 1 will always be the largest odd number in {1, 2, . . . , n + 1}. 
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Definition 3.1.4. Define O = {1, 3, . . . , 2A - 1, 2A + 1} and £ = {2,4, . . . ,2X - 2, 2A}. Let i and 

j be of the same parity with i < j. We define 

Xi J = SiSi-\~2 ' ' ' Sj—2Sj. 

Also, define 

xo = xi,2A+i = • • • S2A-1S2A+1, 

and 

= X2,2A = S2S4 • • • S2A-2S2A- 

If w G W{Cn) is equal to a finite alternating product of xq and x^;, then we say that w is of type 
II. (It is important to point out that the corresponding expressions are indeed reduced.) 

The following result is [6, Proposition 3.2.3]. 

Proposition 3.1.5. If w ^ W{Cn) is of type II, then w G FC(C„,) with n{w) = A. □ 

Note that if € FC{Cn), then A is the maximum value that n(w) can take. However, not every 
FC element with n-value A is of type II. Furthermore, there are infinitely many type II elements. 

3.2. Weak star reductions and non-cancellable elements. The notion of a star operation 
was originally defined by Kazhdan and Lusztig in [23, §4.1] for simply-laced Coxeter systems (i.e., 
m{s,t) < 3 for all s,t € S) and was later generalized to arbitrary Coxeter systems in [24, §10.2]. 
If / = {s, t} is a pair of noncommuting generators for W, then / induces four partially defined 
maps from W to itself, known as star operations. A star operation, when it is defined, respects the 
partition W = FC{W) U {W \ FC{W)) of the Coxeter group, and increases or decreases the length 
of the element to which it is applied by 1. For our purposes, it is enough to define star operations 
that decrease length by 1, and so we will not develop the full generality. 

Suppose that {W, S) is an arbitrary Coxeter system of type F. Let w £ W and suppose that 
s £ C{w). We define w to be left star reducible by s with respect to t to sw if there exists t G C{sw) 
with m{s,t) > 3. (Note that in this case, sw has length strictly smaller than w.) We analogously 
define right star reducible. If w is left (respectively, right) star reducible by s with respect to t, 
then we write ■^ff(tu) = sw (respectively, i^^^{w) = ws) and refer to i^^t (respectively, irf't) as a 
left (respectively, right) star reduction. If w is not left (respectively, right) star reducible by s with 
respect to t, then irs,t{''^) (respectively, ir^^ti''^)) is undefined. Observe that if m{s,t) > 3, then w 
is left (respectively, right) star reducible by s with respect to t if and only if w = stv (respectively, 
w = vts), where the product is reduced. We say that w is star reducible if it is either left or right 
star reducible by some s £ S. 

We now introduce the concept of weak star reducible, which is related to Fan's notion of can- 
cellable in [7]. If w £ FC(r), then w is left weak star reducible by s with respect to t to sw if 
(i) w is left star reducible by s with respect to t, and (ii) tw ^ FC(F). Observe that (i) implies 
that m{s,t) > 3 and that s £ C{w). Furthermore, (ii) implies that l{tw) > l{w). We analogously 
define right weak star reducible by s with respect to t. Note that we are restricting our definition of 
weak star reducible to the set of FC elements. If w is left (respectively, right) weak star reducible 
by s with respect to t, then we define = ^""^ (respectively, *fti'^) = '^^) ^^^1 refer to 

(respectively, -k^^) as a left (respectively, right) weak star reduction. If w is either left or right 
weak star reducible by some s £ S, we say that w is weak star reducible. Otherwise, we say that 
w £ FC(r) is non- cancellable [6]. 

Example 3.2.1. Consider w,w' £ FC(C„) having reduced expressions w = S1S2S1 and w' = siS2, 
respectively. We see that w is left (respectively, right) weak star reducible by si with respect to S2 
to S2S1 (respectively, S1S2), and so w is not non-cancellable. However, w' is non-cancellable. 
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If w G FC(r) and s € C{w) (respectively, TZ{w)), it is clear that sw (respectively, ws) is still FC. 
This implies that if € FC(r) is left or right weak star reducible to u, then u is also FC. It follows 
immediately from the definition that if w is weak star reducible to u, then w is also star reducible to 
u. However, there are examples of FC elements that are star reducible, but not weak star reducible. 
For example, consider w = siS2 G FC(i?2)- We see that w is star reducible, but not weak star 
reducible since tw and wt are still FC for any t ^ S. However, observe that in simply-laced Coxeter 
systems (i.e., m{s,t) < 3 for all s,t £ S), star reducible and weak star reducible are equivalent. 

The next lemma is [28, Lemma 2.9]. 

Lemma 3.2.2. Let T be a Coxeter graph and let w G FC(r). If^^^{w) (respectively, irfti''^)) ^-^ 
defined, then n{w) = n ("^f t(w)) (respectively, n{w) = n {'k^ti'^)) )■ ^ 

Corollary 3.2.3. Let w € FC(C„). If -k^^{w) (respectively, *^t(w)y' is defined, then n{w) = 
n (*f'^t(iL')) (respectively, n{w) = n (*^t(^)) )■ 

Proof. This follows from Lemma 3.2.2 since weak star reductions (when defined) are a special case 
of ordinary star reductions. □ 

Remark 3.2.4. If € FC(C„), then w is left weak star reducible by s with respect to t if and 
only \i w = stv (reduced) when m(s, t) = 3, or ti; = stsv (reduced) when m(s, t) = 4. Note that 
this characterization applies to ¥C{Bn) and FC(-B^), as well. In terms of heaps, if w = s^^ ■ ■ ■ Sx^ 
is a reduced expression for w G FC(Cn), then w is left weak star reducible by s with respect to t if 
and only if (i) there is an entry in II{vj) labeled by s that is not covered by any other entry; and 
(ii) the heap H(tw) contains one of the convex subheaps of Lemma 2.3.5. Of course, we have an 
analogous statement for right weak star reducible. 

The main results in [6] are the classification of the non-cancellable elements in Coxeter groups 
of type B and C. 

Theorem 3.2.5. Let w G FC(-B„). Then w is non- cancellable if and only if w is equal to either a 
product of commuting generators, S1S2U, or S2S1U, where u is a product of commuting generators 
with si, S2, S3 ^ supp(n). We have an analogous statement for FC{B'^) , where si and S2 are replaced 
with s„_|_i and Sn, respectively. 

Proof. This is [6, Theorem 4.2.1]. □ 

Theorem 3.2.6. Let w G FC(C,i). Then w is non- cancellable if and only if w is equal to one of 
the elements on the following list. 

(i) uv, where u is a type B non- cancellable element and v is a type B' non- cancellable element 
with supp(n) n supp(t') = 0; 

/■■X R,2k L,2k L,2fe+1 , R,2k+1 

lllj ^i^i , '^n+l,n+l' ^n+1,1 ' ""''^^ ^l,n+l ' 

(iii) any type II element. 

Proof. This is [6, Theorem 5.1.1]. □ 

The elements listed in (i) of Theorem 3.2.6 include all possible products of commuting generators. 
This includes and x^:, which are also included in (iii). The elements listed in (ii) are the type I 
elements having left and right descent sets equal to one of the end generators. 

3.3. Preparatory lemmas. Before proceeding, we make a comment on notation. When repre- 
senting convex subheaps of H{w) for w G FC(Cn), we will use the symbol to emphasize the 
absence of an entry in this location of H{w). It is important to note that the occurrence of the 
symbol implies that an entry from the canonical representation of H{w) cannot be shifted ver- 
tically from above or below to occupy the location of the symbol 0. If we enclose a region by a 
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dotted line and label the region with 0, we are indicating that no entry of the heap may occupy 
this region. 

We will make frequent use of the following lemma, which allows us to determine whether an 
element is of type I. 

Lemma 3.3.1. Let w G FC(C„). Suppose that w has a reduced expression having one of the 
following FC elements as a subword: 

(i) 22,n = S2S1S2S3 • • • Sn-lSnSn+lSn, 

(ii) = SnSn+lSnSn-1 ' ' ' S3S2S1S2, 

(iii) ^1,1 = ■S1S2 ■ ■ ■ SnSn+lSn ' ' ' S2S1, 

(iv) Z^:^^_„_^^ = Sn+lSn ' ' ' S2S1S2 ■ ■ ■ SnS„+l • 

Then w is of type I. 

Proof. This is [6, Lemma 5.2.1]. □ 

The purpose of the next three lemmas (Lemmas 3.3.2, 3.3.3, and 3.3.4) is to prove Lemma 3.3.6, 
which plays a crucial role in Section 6. 

Lemma 3.3.2. Let w G FC(Cn). If the heap in Figure 6(a) is a saturated subheap of H{w), where 
i 7^ n+1, then the heap in Figure 6(b) is a convex subheap of H{w), where the shaded triangle labeled 
by * means that every possible entry occurs in this region (i.e., convex closure) of the subheap. 



Sl 






S2 



S'i-l 






Si 


Si-1 







S2 


Sl 





(a) 



Sl 




(b) 



Figure 6 



Proof. This follows quickly from Lemma 2.3.5; all other configurations will violate w being FC. □ 

Lemma 3.3.3. Let w G FC(C„). Suppose there exists i with 1 < i < n + 1 such that H{w) has two 
consecutive occurrences of entries labeled by Sj such that there is no entry labeled by Sj+i occurring 
between them. Then the heap in Figure 7(a) is a convex subheap of H{w). 

Proof. We proceed by induction on i. For the base case, let i = 2 and suppose that there exist 
two consecutive occurrences of S2 such that S3 does not occur between them. Then the heap in 
Figure 7(b) must be a convex subheap of H{w), which implies that S2S1S2 is a subword of w, as 
desired. For the inductive step, assume that for 2 < j < i — 1, whenever the hypotheses are met 
for J, z^'^ is a subword of w. Now, assume that hypotheses are true for i. Consider the entries in 
H[w) corresponding to the two consecutive occurrences of Sj. Since there is no entry labeled by 
Sj+i occurring between these entries and w is FC, there must be at least two entries labeled by Sj_i 
occurring between the consecutive occurrences of Sj. For sake of a contradiction, assume that there 
are three or more entries in H[w) labeled by Sj_i occurring between the minimal pair of entries 
labeled by Sj. By induction (on i — 1), the heap in Figure 7(c) is a saturated subheap of H(w). 
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But by Lemma 3.3.2, the convex closm'e of the saturated subheap occurring between the top two 
occurrences of si must be completely filled in. This produces a convex chain that corresponds to the 
subword S2S1S2S1, which contradicts w € FC(C„). Therefore, between the consecutive occurrences 
of entries labeled by Sj, there must be exactly two occurrences of an entry labeled by Sj-i. That 
is, by induction, the heap in Figure 7(a) is a convex subheap of H{w) (and hence z - is a subword 
of some reduced expression for w). □ 
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Figure 7 



Lemma 3.3.4. Let w S FC(C„) such that S2S1S2 is a subword of some reduced expression for w 
and let i be the largest index such that the heap in Figure 8(a) is a saturated subheap of H{w). 
Then one or both of the following must be true about w: 

(i) w is of type I; 

(ii) the subheap in Figure 8(b) is the northwest corner of H{w). In particular, the entry labeled 
by Si iFigure 8(b) is not covered. 
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Figure 8 
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Proof. The higher entry labeled by S2 cannot be covered by an entry labeled by si; otherwise, we 
produce one of the impermissible configurations of Lemma 2.3.5 and violate w being FC. Then 
the entry labeled by S3 cannot be covered by an entry labeled by S2; again, we would contradict 
Lemma 2.3.5. Iterating, we see that each entry on the diagonal of the subheap labeled by Sj, for 
2 < j < i — 1, can only be covered by an entry labeled by Sj+i- If i < ?i + 1, we are done since the 
entry labeled by Sj cannot be covered by an entry labeled by Assume that i = n + 1. If the 

entry labeled by Sn+i at the top of the diagonal in the subheap is covered by an entry labeled by 
Sn, then by Lemma 3.3.1, w is of type I. If the entry labeled by Sn+i is not covered, then we are 
done, as well. □ 

Remark 3.3.5. The previous lemma has versions corresponding to the southwest, northeast, and 
southeast corners of H{w). 

As stated earlier, the purpose of the previous three lemmas was to aid in the proof of the next 
important lemma. 

Lemma 3.3.6. Let w € FC(C„). Suppose there exists i with 1 < i < n + 1 such that H{w) has two 
consecutive occurrences of entries labeled by Sj such that there is no entry labeled by Sj+i occurring 
between them. Then either w is of type I or the heap in Figure 9(a) is a convex subheap of H{w) 
and there are no other occurrences of entries labeled by si, S2, . . . , Si in H[w). 



Proof. Choose the largest index i with 1 < i < n + 1 such that does not occur between 
two consecutive occurrences of Si in w. By Lemma 3.3.3, is a subword of some reduced 
expression for w and the heap in Figure 9(b) is a convex subheap of H{w). Let k be largest index 
with i < k < n + 1 such that each entry labeled by Sj on the upper diagonal in the subheap of 
Figure 9(a) covers an entry labeled by Sj-i for j < k. Similarly, let / be the largest index with 
i < I < n + 1 such that each entry on the lower diagonal labeled by Sj is covered by an entry labeled 
by Sj-i for j < I. Then the heap in Figure 9(c) is a convex subheap of H{w). By the northwest and 
southwest versions of Lemma 3.3.4, the heap in Figure 9(d) must be a convex subheap of H{w). If 
neither oik 01 I are equal to n + 1, then we are done since the entry labeled by s^ (respectively, si) 
cannot be covered by (respectively, cover) an entry labeled by Sk-i (respectively, si-i); otherwise, 
we contradict w € FC(Cn). Assume that k = n + 1; the case / = n + 1 follows by a symmetric 
argument. If the entry labeled by Sn+i is covered, it must be covered by an entry labeled by Sn- 
But by Lemma 3.3.1, w would then be of type I. □ 

Remark 3.3.7. Note that all of the previous lemmas of this section have analogous statements 
where si and S2 are replaced with Sn+i and s„, respectively. 

4. Generalized Temperley-Lieb algebras 

If (W, 5) is Coxeter system of type F, the associated Hecke algebra HiT) is an algebra with a 
basis given by {T^ : w € W} and relations that deform the relations of by a parameter q. In 
general, TL(r) is a quotient of ^(F), having several bases indexed by the FC elements of W [10, 
Theorem 6.2]. Except for in the case of type A, there are many Temperley-Lieb type quotients 
that appear in the literature. That is, some authors define a Temperley-Lieb algebra to be a 
different quotient of 'H(r) than the one we are interested in. In particular, the blob algebra of 
[26] is a smaller Temperley-Lieb type quotient of l-i{Bn) than TL(i?„,). Also, the symplectic blob 
algebra of [18] and [25] is a finite rank quotient of 'H{Cn), whereas, TL(Cn) is of infinite rank. 
Furthermore, despite being infinite dimensional, the two-boundary Temperley-Lieb algebra of [9] 
is a different quotient of T-i{Cn) than TL(Cn). Typically, authors that study these usually smaller 
Temperley-Lieb type quotients are interested in representation theory, whereas our motivation is 
Kazhdan-Lusztig theory. 
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4.1. Hecke algebras. Let V be an arbitrary Coxeter graph. We define the Hecke algebra of type V, 
denoted by T-Lg{r), to be the Z[g, ^"^J-algebra with basis consisting of elements T^, for all w G VF(r), 
satisfying 

{Tsw, if l{sw) > l{w), 

qTsw + {q - l)Tw, if l{sw) < l{w) 

where s € »S'(r) and w € W^(r). This is enough to compute T^T^ for arbitrary x,w £ W{r). Also, 
it follows from the definition that each is invertible. It is convenient to extend the scalars of 
HqiT) to produce an ^-algebra, 'HiJ') = A®x[q,q-^] ^<?(r), where A = IjIv^v^^] and = q. The 
Laurent polynomial v + f € A occurs frequently and will be denoted by 5. 

Since W{Cn) is an infinite group, T-L{Cn) is an ^-algebra of infinite rank. On the other hand, 
since W{Bn) and W{B'^) are finite, both T-l{Bn) and T-l{B'^) are of finite rank. 

For more on Hecke algebras, we refer the reader to [19, Chapter 7]. 

4.2. Temperley— Lieb algebras. Let J{T) be the two-sided ideal of T-LiT) generated by the set 
{Js,t '■ 3 < m{s,t) < oo}, where 
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and (s, t) is the subgroup generated by s and t. 

Following Graham [10, Definition 6.1], we define the (generalized) Temperley-Lieb algebra, TL(r), 
to be the quotient ^-algebra 7i{T)/ J{T). We denote the corresponding canonical epimorphism by 
<j) : 'H{T) TL(r). Let ty^ = (p{Tyj)- The following fact is due to Graham [10, Theorem 6.2]. 

Theorem 4.2.1. The set {t^, : w £ FC(r)} is an A-basis for TL(r). □ 

We will refer to the basis of Theorem 4.2.1 as the t-basis. For our purposes, it will be more useful 
to work a different basis, which we define in terms of the t-basis. 

Definition 4.2.2. For each s £ S{T), define bs = v^^tg + v~^t(,, where e is the identity in VF(r). 
If s = Si, we will write 6j in place of fe^-. If u; € FC(r) has reduced expression w = ■ ■ ■ Sx^, then 
we define 

few — bxi ' ' ' bxj. ■ 

Note that if w and w' are two different reduced expressions for w € FC(r), then b^ = few' since 
w and w' are commutation equivalent and bibj = bjbi when m{si,Sj) = 2. So, we will write bw if 
we do not have a particular reduced expression in mind. It is well-known (and follows from [14, 
Proposition 2.4]) that the set {b^j : w € FC(r)} forms an yl-basis for TL(r). This basis is referred 
to as the monomial basis (or b-basis). We let fee denote the identity of TL(r). 

Recall that W{Cn) contains an infinite number of FC elements, while W{Bn) and W{B'^) contain 
finitely many. Hence TL(C„) is an ^-algebra of infinite rank while TL(i?„) and TL(i?^) are of finite 
rank. (Note that we can have ^(F) being of infinite rank while TL(r) is of finite rank. In particular, 
TL(£'„) for n > 9 is finite dimensional while T-L{En) is of infinite rank.) 

4.3. A presentation for Temperley Lieb algebras of type afRne C. It will be convenient 
for us to have a presentation for TL(r) in terms of generators and relations. The following theorem 
is special case of [14, Proposition 2.6]. 

Theorem 4.3.1. The algebra TL(Cn) is generated (as a unital algebra) by fei, 62, . . . , fen+i with 
defining relations 

(i) bf = 6bi for all i; 

(ii) bibj = bibj if \i - j\ > 1; 

(iii) bibjbi = bi if \i — j\ = 1 and 1 < j < n -|- 1; 

(iv) bibjbibj = 2bibj if {i,j} = {1,2} or {n,n + 1}. 

In addition, TL(i?„) (respectively, Th{B!^)) is generated (as a unital algebra) by fei,fe2,...,fen (i"e- 
spectively, fe2, fes, . . . , fen+i j with the corresponding relations above. □ 

It is known that we can consider TL(i?„) and TL(fl^) as subalgebras of TL(C„) in the obvious 
way. 

It will be useful for us to know what form an arbitrary product of monomial generators takes in 
TL(Cn). The next lemma is similar to [17, Lemma 2.1.3], which is a statement involving W{Bn). 

Lemma 4.3.2. Let w G FC(C'n) and let s G S{Cn)- Then 

bsb^ = 2'=5"*fe^/ 
for some fc,m G Z+ U {0} and w' G FC((7„). 

Proof. We induct on the length of w. For the base case, assume that l{w) = (i.e., w = e). 
Then for any s G S{Cn), we have fe^fee = fes, which gives us our desired result. Now, assume that 
l{w) = p > 1. There are three possibilities to consider. 

Case (1): First, if sw is reduced and FC, then bgb^ = bg^, which agrees with the statement of 
the lemma. 
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Case (2): Second, if sw is not reduced, then s € C{w), and so we must be able to write w = sv 
(reduced). In this case, we see that bsb^ = bgbsby = Sbgby = 5bw Again, this agrees with the 
statement of the lemma. 

Case (3): For the final case, assume that sw is reduced, but not FC. Then sw must have a 
reduced expression containing the subword sts if m(s, t) = 3 or stst if ?7i(s, t) = 4. So, we must be 
able to write 

{utsv, if m(s, t) = 3, 
utstv, if m(s,t)= 4, 

where each product is reduced, u,v ^ FC(C„), and s commutes with every element of supp(ii), so 
that 

ustsv, if t) = 3, 
uststv, if m[s, t) = 4. 

This implies that 

bybshbsbi, = bubsby, if m(s, t) = 3, 

^bubsbtbgbtby = Ibubshb^,, if m{s,t) = 4. 

Note that l{u) + 1 + l{v) < p in the m(s, t) = 3 case and that l{u) + 2 + l{v) < p when m(s, t) = 4. 
So, we can apply the inductive hypothesis l{u) + 1 (respectively, l{u) + 2) times if m{s,t) = 3 
(respectively, m{s,t) = 4) starting with bgby (respectively, btb^)- Therefore, we obtain bsb^ = 
2*^ 5"^ 5^/ for some k,meZ+U {0} and w' € FC(C„), as desired. □ 

If bxi , bx2 , ■ ■ ■ , bxp is any collection of p monomial generators, then it follows immediately from 
Lemma 4.3.2 that 6xi&a;2 • • • bxp = 2^6'^bw for some fc, m G Z+ U {0} and w G FC(C'„). 

4.4. Weak star reducibility and the monomial basis. With respect to weak star reductions, 
computation involving monomial basis elements is "well-behaved", as the next remark illustrates. 

Remark 4.4.1. Suppose that w G FC(C„) is left weak star reducible by s with respect to t. Recall 
from Remark 3.2.4 that this implies that w = stv (reduced) when m(s, t) = 3 or w = stsv (reduced) 
when m{s,t) = 4. In this case, we have 



bA, 



btb 



tUw 



btv, if m{s,t) = 3, 
2btsv, if m{s,t) = 4. 



It is important to note that l{tv) = l{w) — 1 when ■m{s, t) = 3 and l{tsv) = l{w) — 1 when m(s, t) = 4. 
We have a similar characterization for right weak star reducibility. 

It is tempting to think that if b^ is a monomial basis element such that btbw = 2'^by, where 
c G {0, 1} and l{y) < l{w), then w is weak star reducible by some s with respect to t, where 
m{s,t) > 3. However, this is not true. For example, let w = S1S2S3S4 G FC(Cn) with n > 3, so 
that m{s2, S3) = 3, and let t = S3. Then 

hbw = &3&l&2^'3&4 

= 616362^3^4 
= 616364 

We see that /(S1S3S4) < l{w), but w is not left weak star reducible by S3 (or any generator). 

The next lemma is useful for reversing the multiplication of monomials corresponding to weak 
star reductions. 
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Lemma 4.4.2. Let w G FC(C„) and suppose that w is left weak star reducible by s with respect to 
t. Then 

by,, ifm{s,t)=3, 
^2buj, ifm{s,t)=4. 

We have an analogous statement if w is right weak star reducible by s with respect to t. 



bsbtbw 



Proof. Suppose that w is left weak star reducible by s with respect to t. Then we can write w 
(reduced) when m(s, t) = 2> or w = stsv (reduced) when m{s, t) = 4, which implies that 



stv 



Therefore, we have 



as desired. 
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3, 
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□ 



5. Diagram algebras 

This section summarizes Sections 3, 4, and 5 of [5] and its goal is to familiarize the reader with 
the necessary background on diagram algebras. We refer the reader to [4] and [5] for additional 
details. Our diagram algebras possess many of the same features as those already appearing in the 
literature, however the typical developments are too restrictive to accomplish the task of finding 
a faithful diagrammatic representation of the infinite dimensional Temperley-Lieb algebra (in the 
sense of Graham) of type C. Yet, our approach is modeled after [13], [18], [21], and [25]. 

5.1. Undecorated diagrams. First, we discuss undecorated diagrams and their corresponding 
diagram algebras. 

Definition 5.1.1. Let A; be a nonnegative integer. The standard k-box is a rectangle with 2k marks 
points, called nodes (or vertices) labeled as in Figure 10. We will refer to the top of the rectangle 
as the north face and the bottom as the south face. Sometimes, it will be useful for us to think 
of the standard fe-box as being embedded in the plane. In this case, we put the lower left corner 
of the rectangle at the origin such that each node i (respectively, i') is located at the point (i, 1) 
(respectively, («,0)). 



1' 2' • • • k' 

Figure 10 



The next definition summarizes the construction of the ordinary Temperley-Lieb pseudo dia- 
;frams. 
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Definition 5.1.2. A concrete pseudo k-diagram consists of a finite number of disjoint curves 
(planar), called edges, embedded in the standard fc-box. Edges may be closed (isotopic to circles), 
but not if their endpoints coincide with the nodes of the box. The nodes of the box are the 
endpoints of curves, which meet the box transversely. Otherwise, the curves are disjoint from the 
box. We define an equivalence relation on the set of concrete pseudo A;-diagrams. Two concrete 
pseudo fc-diagrams are (isotopically) equivalent if one concrete diagram can be obtained from the 
other by isotopically deforming the edges such that any intermediate diagram is also a concrete 
pseudo A:-diagram. A pseudo k-diagram (or an ordinary Temperley-Lieh pseudo- diagram) is defined 
to be an equivalence class of equivalent concrete pseudo fc-diagrams. We denote the set of pseudo 
/c-diagrams by Tfc(0). 

Example 5.1.3. The diagram in Figure 11 is an example of a concrete pseudo 5-diagram. 




Figure 11 



Remark 5.1.4. When representing a pseudo /c-diagram with a drawing, we pick an arbitrary 
concrete representative among a continuum of equivalent choices. When no confusion can arise, we 
will not make a distinction between a concrete pseudo /c-diagram and the equivalence class that it 
represents. 

We will refer to a closed curve occurring in the pseudo /c-diagram as a loop edge, or simply a loop. 
The diagram in Figure 11 has a single loop. Note that we used the word "pseudo" in our definition 
to emphasize that we allow loops to appear in our diagrams. Most examples of diagram algebras 
occurring in the literature "scale away" loops that appear. There are loops in the diagram algebra 
that we are interested in preserving, so as to obtain infinitely many diagrams. The presence of 
in Definition 5.1.2 is to emphasize that the edges of the diagrams are undecorated. 

Let ci be a diagram. If d has an edge e that joins node i in the north face to node j' in the 
south face, then e is called a propagating edge from i to j'. (Propagating edges are often referred 
to as "through strings" in the literature.) If a propagating edge joins i to i', then we will call it a 
vertical propagating edge. If an edge is not propagating, loop edge or otherwise, it will be called 
non-propagating. 

If a diagram d has at least one propagating edge, then we say that d is dammed. If, on the 
other hand, d has no propagating edges (which can only happen if k is even), then we say that 
d is undammed. Note that the number of non-propagating edges in the north face of a diagram 
must be equal to the number of non-propagating edges in the south face. We define the function 
a : Tfc(0) ^ Z+ U {0} via 

a(d) = number of non-propagating edges in the north face of d. 

There is only one diagram with a- value having no loops; namely the diagram de that appears in 
Figure 12. The maximum value that a{d) can take is [A;/2j. In particular, if k is even, then the 
maximum value that a(d) can take is k/2, i.e., d is undammed. On the other hand, if a(d) = [k/2\ 
while k is odd, then d has a unique propagating edge. 

We wish to define an associative algebra that has the pseudo /c-diagrams as a basis. 

Definition 5.1.5. Let i? be a commutative ring with 1. The associative algebra Vk{$) over R is 
the free i?- module having Tfc(0) as a basis, with multiplication defined as follows. If d,d' € Tfc(0), 
the product d'd is the element of Tk{%) obtained by placing d' on top of d, so that node i' of d' 
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12 • • • k 



de := 



1' 2' • • • k' 

Figure 12 

coincides with node i of d, rescaling vertically by a factor of 1/2 and then applying the appropriate 
translation to recover a standard A;-box. (For a proof that this procedure does in fact define an 
associative algebra see [13, §2] and [21].) 

The (ordinary) Temperley-Lieb diagram algebra (see [11, 13, 21, 27]) can be easily defined in 
terms of this formalism. 

Definition 5.1.6. Let DTL(A„) be the associative Z[(^]-algebra equal to the quotient of Vn+ii^) 
by the relation depicted in Figure 13. 




Figure 13 

It is well-known that DTL(A„) is the free Z [(5] -module with basis given by the elements of 
r„+i(0) having no loops. The multiplication is inherited from the multiplication on Vn+ii^) except 
we multiply by a factor of 6 for each resulting loop and then discard the loop. We will refer to 
DTL(A„,) as the (ordinary) Temperley-Lieb diagram algebra. 

As Z [5] -algebras, the Temperley-Lieb algebra TL(A„) that was briefly discussed in Section 1 is 
isomorphic to DTL(A„). Moreover, each loop-free diagram from T„_|_i(0) corresponds to a unique 
monomial basis element of TL(A„). For more details, see [22] and [27]. 

5.2. Decorated diagrams. We wish to adorn the edges of a diagram with elements from an 
associative algebra having a basis containing 1. First, we need to develop some terminology and 
lay out a few restrictions on how we decorate our diagrams. 

Let = {•, ▲, o, a} and consider the free monoid Q*. We will use the elements of to adorn 
the edges of a diagram and we will refer to each element of as a decoration. In particular, • and 
▲ are called closed decorations, while o and A are called open decorations. Let b = xiX2 • • • x,. be a 
finite sequence of decorations in il*. We say that Xi and Xj are adjacent in b if |i — j| = 1 and we 
will refer to b as a block of decorations of width r. Note that a block of width 1 is a just a single 
decoration. The string • • A o • A • is an example of a block of width 7 from 0*. 

We have several restrictions for how we allow the edges of a diagram to be decorated, which we 
will now outline. Let d be a fixed concrete pseudo A;-diagram and let e be an edge of d. 

(DO) If a(c?) = 0, then e is undecorated. 

In particular, the unique diagram d^, with a-value and no loops is undecorated. 

Subject to some restrictions, if a((i) > 0, we may adorn e with a finite sequence of blocks of 
decorations bi, . . . , b^ such that adjacency of blocks and decorations of each block is preserved as 
we travel along e. 

If e is a non-loop edge, the convention we adopt is that the decorations of the block are placed 
so that we can read off the sequence of decorations from left to right as we traverse e from i to 
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/ if e is propagating, or from i to j (respectively, i' to j') with i < j (respectively, i' < f ) if e is 
non-propagating. 

If e is a loop edge, reading the corresponding sequence of decorations depends on an arbitrary 
choice of starting point and direction round the loop. We say two sequences of blocks are loop 
equivalent if one can be changed to the other or its opposite by any cyclic permutation. Note that 
loop equivalence is an equivalence relation on the set of sequences of blocks. So, the sequence of 
blocks on a loop is only defined up to loop equivalence. That is, if we adorn a loop edge with a 
sequence of blocks of decorations, we only require that adjacency be preserved. 

Each decoration Xi on e has coordinates in the j;y-plane. In particular, each decoration has an 
associated y-value, which we will call its vertical position. 

If Si{d) 7^ 0, then we also require the following: 

(Dl) All decorated edges can be deformed so as to take open decorations to the left wall of the 
diagram and closed decorations to the right wall simultaneously without crossing any other 
edges. 

(D2) If e is non-propagating (loop edge or otherwise), then we allow adjacent blocks on e to be 

conjoined to form larger blocks. 
(D3) If a((i) > 1 and e is propagating, then as in (D2), we allow adjacent blocks on e to be 

conjoined to form larger blocks. 
(D4) If a((i) = 1 and e is propagating, then we allow e to be decorated subject to the following 

constraints. 

(i) All decorations occurring on propagating edges must have vertical position lower (re- 
spectively, higher) than the vertical positions of decorations occurring on the (unique) 
non-propagating edge in the north face (respectively, south face) of d. 

(ii) If b is a block of decorations occurring on e, then no other decorations occurring on any 
other propagating edges may have vertical position in the range of vertical positions 
that b occupies. 

(iii) If hi and bj+i are two adjacent blocks occurring on e, then they may be conjoined to 
form a larger block only if the previous requirements are not violated. 

We call a block maximal if its width cannot be increased by conjoining it with another block 
without violating (D4). 

Remark 5.2.1. Requirement (Dl) is related to the concept of "exposed" that appears in context 
of the Temperley-Lieb algebra of type B [11, 12, 13]. The general idea is to mimic what happens 
in the type B case on both the east and west ends of the diagrams. Note that (D4) is an unusual 
requirement for decorated diagrams. We require this feature to ensure faithfulness of our diagram- 
matic representation on the monomial basis elements of TL(Cn) indexed by the type I elements of 
Definition 3.1.1. 

Definition 5.2.2. A concrete LR-decorated pseudo k-diagram is any concrete fc-diagram decorated 
by elements of 0, that satisfies conditions (D0)-(D4). 

Example 5.2.3. Here are a few examples. 

(a) The diagram in Figure 14(a) is an example of a concrete LR-decorated pseudo 5-diagram. 
In this diagram, there are no restrictions on the relative vertical position of decorations 
since the a- value is greater than 1. The decorations on the unique propagating edge can be 
conjoined to form a maximal block of width 4. 

(b) The diagram in Figure 14(b) is another example of a concrete LR-decorated pseudo 5- 
diagram, but with a- value 1. We use the horizontal dotted lines to indicate that the three 
closed decorations on the leftmost propagating edge are in three distinct blocks. We cannot 
conjoin these three decorations to form a single block because there are decorations on the 
rightmost propagating edge occupying vertical positions between them. Similarly, the open 
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decorations on the rightmost propagating edge form two distinct blocks that may not be 
conjoined. 

(c) Lastly, the diagram in Figure 14(c) is an example of a concrete LR-decorated pseudo 6- 
diagram with maximal a-value and no propagating edges. 




(a) (b) 

I — — — I 

I I 

(c) 

Figure 14 

Note that an isotopy of a concrete LR-decorated pseudo fc-diagram d that preserves the faces of 
the standard k-hox may not preserve the relative vertical position of the decorations even if it is 
mapping d to an equivalent diagram. The only time equivalence is an issue is when a(d) = 1. In this 
case, we wish to preserve the relative vertical position of the blocks. We define two concrete pseudo 
LR-decorated /c-diagrams to be Q- equivalent if we can isotopically deform one diagram into the 
other such that any intermediate diagram is also a concrete LR-decorated pseudo A;-diagram. Note 
that we do allow decorations from the same maximal block to pass each other's vertical position 
(while maintaining adjacency). 

Definition 5.2.4. An LR-decorated pseudo k-diagram is defined to be an equivalence class of 
equivalent concrete LR-decorated pseudo /c-diagrams. We denote the set of LR-decorated diagrams 

As in Remark 5.1.4, when representing an LR-decorated pseudo A;-diagram with a drawing, 
we pick an arbitrary concrete representative among a continuum of equivalent choices. When 
no confusion will arise, we will not make a distinction between a concrete LR-decorated pseudo 
fc-diagram and the equivalence class that it represents. 

Remark 5.2.5. We make several observations. 

(i) The set of LR-decorated diagrams T^^in) is infinite since there is no limit to the number 
of loops that may appear. 

(ii) If d is an undammed LR-decorated diagram, then all closed decorations occurring on an edge 
connecting nodes in the north face (respectively, south face) of d must occur before all of 
the open decorations occurring on the same edge as we travel the edge from the left node to 
the right node. Otherwise, we would not be able to simultaneously deform decorated edges 
to the left and right. Furthermore, if an edge joining nodes in the north face of d is adorned 
with an open (respectively, closed) decoration, then no non-propagating edge occurring to 
the right (respectively, left) in the north face may be adorned with closed (respectively, 
open) decorations. We have an analogous statement for non-propagating edges in the south 
face. 

(iii) Loops can only be decorated by both types of decorations if d is undammed. Again, we 
would not be able to simultaneously deform decorated edges to the left and right, otherwise. 

(iv) If (i is a dammed LR-decorated diagram, then closed decorations (respectively, open decora- 
tions) only occur to the left (respectively, right) of and possibly on the leftmost (respectively. 
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rightmost) propagating edge. The only way a propagating edge can have decorations of both 
types is if there is a single propagating edge, which can only happen if k is odd. 

Example 5.2.6. The diagram of Figure 14(c) is an example that illustrates conditions (ii) and 
(iii) of Remark 5.2.5, while the diagram of Figure 14(a) illustrates condition (iv). 

Definition 5.2.7. We define Vj^^{^) to be the free Z[5]-module having the LR-decorated pseudo 
/c-diagrams T^^{Q) as a basis. 

We define multiplication in 'P^^{^) by defining multiplication in the case where d and d' are 
basis elements, and then extend bilinearly. To calculate the product d'd, concatenate d' and d 
(as in Definition 5.1.5). While maintaining 0-equivalence, conjoin adjacent blocks. According 
to the discussion in Section 3.2 of [5], P^^(r2) is a well-defined infinite dimensional associative 
Z[(5]-algebra. 

5.3. Diagrammatic relations. Our immediate goal is to define a quotient of 'P^-^(O) having 
relations that are determined by applying local combinatorial rules to the diagrams. 

Let R = and define the algebra V to be the quotient of R^* by the following relations: 

(i) . . = A; 
(n) •▲ = !• = 2»; 

(iii) o o = A; 

(iv) oA = Ao = 2o. 

The algebra V is associative and has a basis consisting of the identity and all finite alternating 
products of open and closed decorations. 
For example, in V we have 

• •o»oo»=Ao«A«, 

where the expression on the right is a basis element, while the expression on the left is a block of 
width 7, but not a basis element. We will refer to V as our decoration algebra. 

Remark 5.3.1. The point is that there is no interaction between open and closed symbols. It 
turns out that if 5 = 1, the algebra V is equal to the free product of two rank 3 Verlinde algebras. 
For more details, see Chapter 7 of the author's PhD thesis [4]. 

Definition 5.3.2. Let V^^iVL) be the associative Z[5]-algebra equal to the quotient of V^^{Vt) 
by the relations depicted in Figure 15, where the decorations on the edges represent adjacent 
decorations of the same block. 




Note that with the exception of the relations involving loops, multiplication in 'P^^ (il) is inher- 
ited from the relations of the decoration algebra V. Also, observe that all of the relations are local 
in the sense that a single reduction only involves a single edge. As a consequence of the relations 
in Figure 15, we also have the relations of Figure 16. 
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(a) (b) 



Figure 16 



Example 5.3.3. Figure 17 depicts multiplication of three diagrams in P^^i^) and Fi gure 18 
shows an example where each of the diagrams and their product have a- value 1. Again, we use the 
dotted line to emphasize that the two closed decorations on the leftmost propagating edge belong 
to distinct blocks. 





5.4. Simple diagrams. Define the simple diagrams di,d2, ■ ■ ■ ,dn-\-i as in Figure 19. Note that 
each of the simple diagrams is a basis element of V^^2i^)- ready to define the diagram 

algebra that we are ultimately interested in. 

Definition 5.4.1. Let D„ be the Z[5]-subalgebra of 'Pn+2i^) generated (as a unital algebra) by 
di,d2, ■ ■ ■ , dn+i with multiplication inherited from V^^2i^)- 

As we shall S66 in Tlieorciii 6.3.4, tli6 algebra lED^j is a faithful representation of TL(C„). 
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1 2 



i i+1 




dn 



+1 



n+1 n+2 




Figure 19 

5.5. Admissible diagrams. The next definition describes the set of C-admissible diagrams, which 
forms a basis for ][])„ (Theorem 5.5.2). Our definition of C-admissible is motivated by the definition 
of i3-admissible (after an appropriate change of basis) given by R.M. Green in [12, Definition 2.2.4] 
for diagrams in the context of type B. Since the Coxeter graph of type C is type B at "both ends", 
the general idea is to build the axioms of S-admissible into our definition of C-admissible on the 
left and right sides of our diagrams. 

Definition 5.5.1. Let d be an LR-decorated diagram. Then we say that d is C-admissible, or 
simply admissible, if the following axioms are satisfied. 

(CI) The only loops that may appear are equivalent to the one in Figure 20. 



Figure 20 



(C2) If d is undammed (which can only happen if n is even), then the (non-propagating) edges 
joining nodes 1 and 1' (respectively, nodes n + 2 and {n + 2)') must be decorated with a • 
(respectively, o). Furthermore, these are the only • (respectively, o) decorations that may 
occur on d and must be the first (respectively, last) decorations on their respective edges. 

(C3) Assume d has exactly one propagating edge e (which can only happen if n is odd). Then 
e may be decorated by an alternating sequence of ▲ and A decorations. If e is decorated 
by both open and closed decorations and is connected to node 1 (respectively, 1'), then the 
first (respectively, last) decoration occurring on e must be a •. Similarly, if e is connected 
to node n + 2 (respectively, (n + 2)'), then the first (respectively, last) decoration occurring 
on e must be a o. If e joins 1 to 1' (respectively, n + 2 to (n + 2)') and is decorated by a 
single decoration, then e is decorated by a single A (respectively. A). Furthermore, if there 
is a non-propagating edge connected to 1 or 1' (respectively, n + 2 or (n + 2)') it must be 
decorated only by a single • (respectively, o). Finally, no other • or o decorations appear 
on d. 
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(C4) Assume that d is dammed with a(d) > 1 and has more than one propagating edge. If there 
is a propagating edge joining 1 to 1' (respectively, n + 2 to (n + 2)'), then it is decorated by 
a single ▲ (respectively, A). Otherwise, both edges leaving either of 1 or 1' (respectively, 
n + 2 or (n + 2)') are each decorated by a single • (respectively, o) and there are no other 
• or o decorations appearing on d. 

(C5) If a(d) = 1, then the western end of d is equal to one of the diagrams in Figure 21, where the 
rectangle represents a sequence of blocks (possibly empty) such that each block is a single ▲ 
and the diagram in Figure 21(b) can only occur if d is not decorated by any open decorations. 
Also, the occurrences of the • decorations occurring on the propagating edge have the 
highest (respectively, lowest) relative vertical position of all decorations occurring on any 
propagating edge. In particular, if the rectangle in Figure 21(d) (respectively, Figure 21(e)) 
is empty, then the • decoration has the highest (respectively, lowest) relative vertical position 
among all decorations occurring on propagating edges. We have an analogous requirement 
for the eastern end of e, where the closed decorations are replaced with open decorations. 
Furthermore, if there is a non-propagating edge connected to 1 or 1' (respectively, n + 2 or 
(n -f 2)') it must be decorated only by a single • (respectively, o). Finally, no other • or o 
decorations appear on d. 




Note that the only time an admissible diagram d can have an edge adorned with both open 
and closed decorations is if d is undammed (which only happens when n is even) or if d has a 
single propagating edge (which only happens when n is odd). The diagrams in Figure 14(a) and 
Figure 14(c) demonstrate this phenomenon (see Example 5.2.3). 

If d is an admissible diagram with a.{d) = 1 , then the restrictions on the relative vertical position 
of decorations on propagating edges along with axiom (C5) imply that the relative vertical positions 
of closed decorations on the leftmost propagating edge and open decorations on the rightmost 
propagating edge must alternate. In particular, the number of closed decorations occurring on the 
leftmost propagating edge differs from the number of open decorations occurring on the rightmost 
propagating edge by at most 1. For example, if d is the diagram in Figure 22, where the leftmost 
propagating edge carries k ▲ decorations, then the rightmost propagating edge must carry k A 
decorations, as well. 

The next theorem is the main results of [5]. 



Theorem 5.5.2. The set of admissible (n + 2) -diagrams is a basis for B. 



□ 
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6. Main results 

This section concludes with a proof that TL(C„) and B„ are isomorphic as Z[5]-algebras under the 
correspondence induced by 6j i— )• dj. Moreover, we show that the admissible diagrams correspond 
to the monomial basis of TL(C„). 

6.1. A surjective homomorphism. As in [5], define 6 : TL(Cn) to be the algebra homo- 

morphism determined by 9{hi) = di. The next theorem is [5, Proposition 4.1.3]. 

Proposition 6.1.1. The map 9 is a surjective algebra homomorphism. □ 

To demonstrate that is a faithful representation of TL(C„), it remains to show that 9 is 
injective, which we show in Theorem 6.3.4. 

Lemma 6.1.2. Let w G FC(C„) have reduced expression \n = Si^^ ■ ■ ■ Si^. Then 9{b^) = l^S'^d, for 
some k, m € Z'^ U {0} and admissible diagram d. 

Proof. By repeated applications of Proposition 5.5.1 from [5], we have 

9{b^) = 9{h,) ■ ■ ■ 9{b,^) = d,,--- d,^ = 2H'^d 
for some k,m ^ Z+ U {0} and admissible diagram d. □ 

Since 9 is well-defined, k, m, and d do not depend on the choice of reduced expression for w that 
we start with. We will denote the diagram d from Lemma 6.1.2 by dyj. That is, if E FC, then 
dyj is the admissible diagram satisfying 9{bw) = 2^6'^dw 

If d is an admissible diagram, then we say that a non-propagating edge joining i to i + 1 (re- 
spectively, i' to (i + 1)') is simple if it is identical to the edge joining i to i + 1 (respectively, i' 
to (i + 1)') in the simple diagram dj. That is, an edge is simple if it joins adjacent vertices in the 
north face (respectively, south face) and is undecorated, except when one of the vertices is 1 or 1' 
(respectively, n + 2 or (n + 2)'), in which case it is decorated by only a single • (respectively, o). 

Let d be an admissible diagram. Since 9 is surjective, there exists w € FC(C„) such that 
9{hw) = dw = d. Suppose that vu has reduced expression w = Sjj •••Sj^. Then d = di^---di^. 
For each di. fix a concrete representative that has straight propagating edges and no unnecessary 
"wiggling" of the simple non-propagating edges. Now, consider the concrete diagram that results 
from stacking the concrete simple diagrams di^, . . . ,di^, rescaling to recover the standard (n + 2)- 
box, but not deforming any of the edges or applying any relations among the decorations. We 
will refer to this concrete diagram as the concrete simple representation of d^ (which does depend 
on w). Since w is FC and vertical equivalence respects commutation, given two different reduced 
expressions w and w' for w, the concrete simple representations d^ and d^' will be vertically 
equivalent. We define the vertical equivalence class of concrete simple representations to be the 
simple representation of dyj. 

Example 6.1.3. Consider w = z^'^ in FC(C3). Then the diagram in Figure 23 is vertically 
equivalent to the simple representation of dyj , where the vertical dashed lines in the diagram indicate 
that the two curves are part of the same generator. 



26 



DANA C. ERNST 




Figure 23 



Lemma 6.1.4. Let w G FC((7„) be of type I. Then 

(i) 6{bw) = dyj with a.{dw) = n{w) = 1; 

(ii) if w' is also of type I with w ^ w' , then ^ d^' ; 

(iii) if Si € C{w) (respectively, TZ{w)), then there is a simple edge joining i to i + 1 (respectively, 
i' to {i + 1)'). 

Proof. This lemma follows easily from the definition of 9. □ 

Lemma 6.1.5. Let w € FC(C„) be a non- cancellable element that is not of type I . Then 

(i) = dw with a.{dw) = n{w) > 1; 

(ii) if w' is also a non- cancellable element that is not of type I with w ^ w' , then d^ ^ d^/; 

(iii) if Si S ^{w) (respectively, lZ{w)), then there is a simple edge joining i to i + 1 (respectively, 
i' to {i + 1)';. 

Proof. This lemma follows from the definition of 6 and the classification of the non-cancellable 
elements in Theorem 3.2.6. □ 

The upshot of the previous two lemmas is that the image of a monomial indexed by any type I 
element or any non-cancellable element is a single admissible diagram (i.e., there are no powers of 
2 or 5). 

6.2. Additional preparatory lemmas. Our immediate goal is to show that 9{bw) = d^ for any 
w € FC(C„) (Proposition 6.3.1). To accomplish this task, we require a few additional lemmas. We 
will state an "if and only if" version of the following lemma later (see Lemma 6.2.8). 

Lemma 6.2.1. Let w € FC(C„). If Si € C{w) (respectively, TZ{w)), then there is a simple edge 
joining node i to node i-\-l (respectively, node i' to node {i + 1)' ) in the north (respectively, south) 
face of dw 

Proof. Assume that Si € C{w). Then we can write w = SiV (reduced). By Lemma 6.1.2 applied to 
9{bi}), we must have 

9{b^) = 9{bA) 
= 9{bi)9{b,) 
= di2''5"'dy 
_ 2^5^didy. 
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This implies that we obtain dw by concatenating di on top of d^. In this case, there are no relations 
to interact with the simple edge from i to i + 1 in the north face of di. So, we must have a simple 
edge joining i to i + 1 in the north face of d^- 

The proof that Si G TZ{w) implies that there is a simple edge joining i' to + is symmetric. □ 

Lemma 6.2.2. Suppose w € FC(C„) is left weak star reducible by s with respect to t to v. Then 
a{du]) = a{dy). 

Proof. Since w is left weak star reducible by s with respect to t to v, by Remark 4.4.1, we have 
btbw = 2'^6„, where c S {0, 1} and c = 1 if and only if m{s,t) = 4. This implies that 0{btbw) = 
9{2%^) = 2'^2^5^by, where k,m ^ Z+ U {0}. But, on the other hand, we have 

e{btb^) = e{bt)e{b^) 

= dt2^'6'^'du, 
= 2^'5^'dtd^, 

where k' ,m' G Z+ U {0}. Therefore, we have 2'^2^5"^dv = 2'^' 6"^' dtdw . This implies that when we 
multiply dt times d^, we obtain a scalar multiple of dy. Also, since w is left weak star reducible by 
s with respect to t, we must have s € C{w). Suppose that s = Si. By Lemma 6.2.1, there must be a 
simple edge joining i to i + 1 in north face of dw. Without loss of generality, assume that t = Sj+i; 
the case with t = Sj_i follows symmetrically. Then the edge configuration at nodes i, i + 1, and 
i + 2 of dw is depicted in Figure 24, where x = • if and only if i = 1 and is trivial otherwise. Also, 
the edge leaving node i + 2 may be decorated and may be propagating or non-propagating. Then 
multiplying dw on the left by dt = di+i, we see that the resulting diagram has the same a- value as 
dw- Therefore, a.{dy) = a{dw), as desired. □ 



i+l i+2 




Figure 24 



Remark 6.2.3. Lemma 6.2.2 has an analogous statement involving right weak star reductions. 

Lemma 6.2.4. Let w S FC(Cn). Then a{dw) = f if cmd only if w is of type I. 

Proof. First, assume that a{dw) = 1. If w is non-cancellable, then by Lemmas 6.1.4 and 6.1.5, 
w must be of type I. Assume that w is not non-cancellable. Then there exists a sequence of 
weak star reductions that reduce w to a non-cancellable element. By Lemma 6.2.2, each diagram 
corresponding to the elements of this sequence have the same a- value as dw, namely a- value 1. 
Since the sequence of weak star operations terminates at a non-cancellable element and the diagram 
corresponding to this element has a- value 1, the non-cancellable element must have n- value 1, as well 
(again, by Lemmas 6.1.4 and 6.1.5). Since weak star operations preserve the n-value (Corollary 
3.2.3), it must be the case that n{w) was equal to 1 to begin with. Therefore, w is of type I. 
Conversely, if w is of type I, then according to Lemma 6.1.4, a{dw) = 1. □ 

Lemma 6.2.5. Let w € FC(C„). Suppose that there exists i with 1 < i < n + 1 such that Sj+i does 
not occur between two consecutive occurrences of Si in w. Then one or both of the following must 
be true about dw '■ 

(i) the western end of the simple representation of dw is vertically equivalent to the diagram in 
Figure 25, where the vertical dashed lines in the diagram indicate that the two curves are 
part of the same generator dj and the free horizontal arrow indicates a continuation of the 
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pattern of the same shape. Furthermore, there are no other occurrences of the generators 
di, . . . ,di in the simple representation of dyj. 
(ii) A{d^) = 1. 



1 2 • • • i-2 i-1 i i+l 




Figure 25 



Proof. This follows immediately from Lemma 3.3.6 by applying 6 to the monomial indexed by the 
type I element zf]^. □ 

Lemma 6.2.6. Let w € FC(Cn). Then the only way that an edge of the simple representation of 
dw may change direction from right to left is if a convex subset of the simple representation of d^ 
is vertically equivalent to one of the diagrams in Figure 26, where the vertical dashed lines in the 
diagram indicate that the two curves are part of the same generator dj and the arrows indicate a 
continuation of the pattern of the same shape. 

Proof. An edge changing direction from right to left directly below node i + l indicates that there 
are two consecutive occurrences of the simple diagram di not having an occurrence of cij+i between 
them. (Note that this forces i > 1.) Ifl<i<n + 1, then we must be in the situation of 
Lemma 6.2.5, in which case we have the diagram in Figure 26(a). If, on the other hand, i = n + 1, 
then there are two possibilities. One possibility is that there are two occurrences of dn occurring 
between the two occurrences of dn+i. (Note that there can only be at most two occurrences of dn 
occurring between the two consecutive occurrences of dn+i', otherwise we contradict Lemma 3.3.6.) 
Then applying Lemma 6.2.5 to the two consecutive occurrences of dn forces us to have the diagram 
in Figure 26(b). The second possibility is that there is a single occurrence of d„ between the two 
consecutive occurrences of dn+i- This corresponds to the sequence bn+ibnbn+i, which yields the 
diagram in Figure 26(c). □ 
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1 2 ■ ■ ■ i-2 i-1 i i+1 1 2 • ■ • n-1 n n+1 n+2 




(c) 

Figure 26 

Remark 6.2.7. If the diagram in Figure 26(b) occurs, then w must be of type I by Lemma 3.3.1. 

Lemma 6.2.8. Let w € FC(C„). Then Si G J~-{w) (respectively, TZ{w)) if and only if there is a 
simple edge joining i to i + 1 (respectively, i' to [i + 1)' ) in d^. 

Proof. The forward direction is Lemma 6.2.1. 

For the converse, assume that there is a simple edge joining node i to node z + 1 in the north face 
of dw We need to show that Si € C{w). By Lemma 6.2.4, if a((i) = 1, then w is of type L In this 
case. Si S i^{w) by Lemma 6.1.4. Now, assume that a((i) > 1. Consider the simple representation 
for dyj and let e be the edge joining i io i + 1. For sake of a contradiction, assume that Si ^ C{w). 
Then either 

(a) it is not the case that the end of e leaving node i + 1 encounters the northernmost occurrence 
of di before any other generator; or 

(b) it is not the case that the end of e leaving node i encounters the northernmost occurrence 
of di before any other generator. 

(We allow both (a) and (b) to occur.) Note that since e crosses the line x = i + 1/2, it must 
encounter di at some stage. We consider three distinct cases. 

Case (1): Assume that i ^ {l,2,n,n + 1}. Then e is undecorated. We deal with case (a) from 
above; case (b) has a symmetric argument. Since the curve must eventually encounter di, the edge 
e must change direction from right to left. Then we must be in one of the three situations of 
Lemma 6.2.6. But since we are assuming that Si{dyj) > 1, by Remark 6.2.7, Figure 27 depicts the 
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only two possibilities for the edge leaving node i + 1 in the simple representation for dy^, where 
x = o if i = n — 1 and is trivial otherwise. Certainly, we cannot have the diagram in Figure 27(a) 
since e is undecorated and there is no sequence of relations that can completely remove decorations 
from a non-loop edge. If the diagram in Figure 27(b) occurs, then it must be the case that 
does not occur between two consecutive occurrences of Sj+i in w. Then by Lemma 6.2.5, di cannot 
occur again in d^o. But this prevents the end of e leaving node i to join up with the other end 
leaving node i + 1, which contradicts dw having a simple edge joining i to i + 1. 



1 2 ■ ■ ■ i i+l i+2 i+3 



i+1 i+2 i+3 ■ ■ ■ n-1 n n+1 n+2 




(a) (b) 
Figure 27 

Case (2): Assume that i G {2,n}. Then, as in case (1), e is undecorated. We assume that 
i = 2; the case with i = n follows symmetrically. If (a) from above happens, then we can apply 
the arguments in case (1) and arrive at the same contradictions. If (b) occurs, then the end of e 
leaving node i = 2 must immediately encounter di. This adds a • decoration to e, which is again a 
contradiction since there is no sequence of relations that can completely remove decorations from 
a non-loop edge. 

Case (3): Assume that i G {1,?^ + !}• We assume that i = 1; the case with i = n + 1 follows 
symmetrically. Then e is decorated precisely by a single •. We must be in the situation described 
in (a) above. Since the curve must eventually encounter di, the edge must change direction from 
right to left. As in case (1), there are only two possibilities for the edge leaving node 2 in the simple 
representation for d^, namely the diagrams in Figure 27, where i -|- 1 = 2 and x is trivial. Either 
way, we arrive at contradictions similar to those in case (1). 

The proof that si € TZ{w) if and only if there is a simple edge joining i' to {i + 1)' is symmetric 
to the above. □ 

6.3. Proof of injectivity. The lemmas of the previous section allow us to prove that each mono- 
mial basis element maps to a single admissible diagram, as the next proposition illustrates. 

Proposition 6.3.1. If w e FC(C'„), then 9{bw) = dyj. 

Proof. Let w € FC(C'„). By Lemma 6.1.2, we can write e{h^) = 2^5'^du,, where fc,m e Z+ U {0}. 
We need to show that jtt, = and /c = 0. Since w G FC(C„), there exists a sequence (possibly 
trivial) of left and right weak star reductions that reduce to a non-cancellable element. We induct 
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on the number of steps in the sequence of weak star operations. For the base case, assume that 
w is non-cancehable. Then by Lemmas 6.1.4 and 6.1.5, 9{hw) = dw, which gives us our desired 
result. For the inductive step, assume that w is not non-cancehable. If w is of type I, then by 
Lemma 6.1.4, 6{bw) = dw So, assume that w is not of type I (i.e., n{w) ^ 1). Without loss of 
generality, suppose that w is left weak star reducible by s with respect to t. Choose s and t such 
that -kgf{w) requires fewer steps to reduce to a non-cancellable element. We can write: (1) w = stv 
(reduced) if m(s, t) = 3 or (2) w = stsv (reduced) if m{s, t) = 4. We consider these two cases 
separately. 

Case (1): Assume that m{s,t) = 3. Without loss of generality, assume that s = Si and t = Sj+i 
with 1 < i < n. This implies that 



= e{h)e{bs^^,,) 

— dids^,-^^v 



i+l 















dsi+iv 



where we are applying the induction hypothesis to ^(6^.^-^^) {w is left star reducible to Si+iv and 
requires fewer steps to reduce to a non-cancellable element) and we are using Lemma 6.2.8 to draw 
the bottom diagram in the last line. By inspecting the product didsi^-^v, we see that there are no 
loops and no new relations to apply since dg^^^v is admissible. Therefore, ^(6^) = dw 

Case (2): Assume that m{s,t) = 4. Without loss of generality, assume that {s,t} = {si,S2}; the 
case with {s,t} = {sn,Sn+i} is symmetric. Since w = stsv (reduced) and w is FC, neither s nor 
t are in C{v). Also, since w is left weak star reducible by s with respect to t to tsv, by induction, 
we have 6{btsv) = dtsv By Lemma 6.1.2, there exists k',m' G Z"*" U {0} such that 6{by) = 2^' 5"^' d^. 
But then 

dtsv = d{btsv) 

= e{btbx) 
= e{bt)e{bs)e{by) 

= dtds2^' 5"^' dy 
= 2^' 6"^' dtdsdy. 

Since the product in the last line is equal to the admissible diag ram dig^ , we must have — and 
m' = 0. That is, 9{by) = dy, and a similar argument shows that 9{bsv) = dgv, as well. Now, we 
consider two possible subcases: (a) s = si and t = S2; and (b) s = S2 and t = si. 
(a) Assume that s = si and t = S2- We see that 

2'=<5-d^ = 9{bJ 

= 9{bib2biby) 

= 9{b^)9{b2)9{bi)0{by) 
= did2didy 



32 



DANA C. ERNST 



i 








dv 



Since si ^ C-{v), by Lemma 6.2.8, there cannot be a simple edge joining node 1 to node 2 in the 
north face of d^- This imphes that there can be no loops in the product in the last line above, 
and so, m = 0. It also implies that the edge leaving node 3 of d^ is not exposed to the west, and 
so it cannot be decorated with a closed symbol. Since S2 ^ there cannot be a simple edge 

joining node 2 to node 3 in d^- This implies that in order for did2didv to be equal to a power 
of 2 times d^, the edge leaving node 1 in d^ must be decorated with a closed decoration. If the 
first decoration on the edge leaving node 1 in dy is a •, then in order to produce a power of 2 in 
the product did2didy, we must have a simple edge between nodes 2 and 3, but we have already 
said that this cannot happen. Suppose that the first decoration occurring on the edge leaving 
node 1 in d^ is a ▲. In this case, didy = 2d', for some admissible diagram d' . This contradicts 
didy = 6{bi)9{by) = 0{hsv) = dsv Therefore, there can be no power of 2 in the product did2didy. 
So, A; = 0, as desired. 

(b) Now, assume that s = S2 and t = si. In this case, we see that 



= 9ib2bib2by) 

= 9{b2)9{bi)e{b2)eiby) 

= d2did2dy 









dv 



Since S2 ^ by Lemma 6.2.8, there cannot be a simple edge joining node 2 to node 3 in the 

north face of dy . This implies that there can be no loops in the product in the last line above, and 
so, 771 = 0. In order for d2d\d2dy to be equal to a power of 2 times dy,, the edge leaving node 1 
in dy must be decorated with a closed decoration. For sake of a contradiction, assume that this is 
the case. This implies that if dy is written as a product of simple diagrams, there must be at least 
one occurrence of di (this is the only way we can acquire closed decorations). Then we must have 
si € supp(f), which implies that tsv = siS2V contains at least two occurrences of si. Consider the 
top two occurrences of si in the canonical representation of H{tsv) = H{siS2v). Since w = S2S1S2V 
(reduced) and w is FC, there must be an entry in H{v) labeled by S2 that covers the highest 
occurrence of si. By a right-handed version of Lemma 3.3.6, we must have \ as the subword of 
some reduced expression for w. But by Lemma 3.3.1, w must be of type I. This contradicts our 
earlier assumption that w is not of type I. Therefore, the edge leaving node 1 in dy does not carry 
any closed decorations. So, there can be no power of 2 in the product d2did2dy, and hence A; = 0, 
as desired. □ 



The next lemma will be useful for simplifying the argument in the proof of our main result 
(Theorem 6.3.4). 
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Lemma 6.3.2. Let w,w' G FC(C„,) such that = dyji . Suppose that w' is left weak star reducible 
by s with respect to t. Then 

bb = l^"""' = ^' 

* [26^//, ifm{s,t) = 4, 

for some w" € FC(C„). 

Proof. Since w' is left weak star reducible by s with respect to t, we can write 

, I stv' , if m(s, t) = 3, 
I stsv' , if m(s, t) = 4, 

where each product is reduced. Remark 4.4.1 implies that 

]btv', ifm(s,t)=3, 



btbw 

By Proposition 6.3.1, we have 



2btsv'', iim{s,t) 



Oibtbw) = dtdw 
= dtdui' 
= 9{bM 

_ \0{btv'), if m{s,t) = 3, 
~\2e{bts^X ifm(s,t) = 4, 

_ idtv', if m{s,t) = 3, 
\2dtsv', if m(s,t) = 4. 

Then again by Proposition 6.3.1, there must exist w" E FC(C„) such that 

u I, - 1 if "i(s,t) = 3, 

I 2o^/', ir m(s, t) = 4, 

as desired. □ 

Remark 6.3.3. Lemma 6.3.2 has an analogous statement involving right weak star reductions. 

Finally, we state our main result. 

Theorem 6.3.4. The map 9 of Proposition 6.1.1 is an isomorphism o/TL(C„) an(iD„. Moreover, 
each admissible diagram corresponds to a unique monomial basis element. 

Proof. According to Proposition 6.1.1, is a surjective homomorphism. Also, by Proposition 6.3.1, 
the image of each monomial basis element is a single admissible diagram. It remains to show 
that 9 is injective. For sake of a contradiction, assume that 9 is not injective. Then there exist 
w,w' € FC(Cn) with w ^ w' such that 9{biu) = 9{b^i). In this case, d^j = d.^i. By Lemma 6.2.8, 
C{w) = C{w') and n{w) = n{w'). 

If either of w or w' are of type I, then according to Lemma 6.1.4, a((i^) = a(d^') = 1. In this 
case, both w and w' are of type I by Lemma 6.2.4. But then by Lemma 6.1.4, we must have w = w'. 
So, neither of w or w' are of type I. 

Now, suppose neither of w or w' is non-cancellable. Then there exist sequences of left and 

right weak star reductions ★f, , ★f, and -k^, -kj, ,„ , respectively, that reduce w' to a 

^ii'i Spij ■'ii'i I" I' 

non-cancellable element, say w" . Then 

(6.1) bt>--- bt'buiibq ■ ■ ■ bf,, = 2^by,'>, 
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where > 0. By Lemma 6.3.2 and Remark 6.3.3, it follows that 
(6.2) bt'--- bt' bujbt'' • • • 



2% 



b^" 



2'^'6„ 



for some w'" G FC(C„). Since 0{bw') = 0{bw), by applying 6 to equations (6.1) and (6.2), we can 
conclude that 6{bu,") = 0{bw"')^ where w" is non-cancellable. By making repeated applications of 
Lemma 4.4.2, we see that there exists A;' > such that 

bs\ ■ ■ - bs'b^ - ■ ■ bfbwibt'i ■ ■ ■ bt'^'bg''^ ■ ■ ■ 6^'/ = 2^^ b^', 

which implies that 

bs[ ■ ■ ■ bs'bt'^ ■ ■ ■ bt^b^bt'i ■ ■ ■ bti^'b,>> ■ 

That is, we can reverse the the sequences that reduced b^ 
(respectively, b^m). This shows that we may simplify our argument and assume that at least one 
of w or w' is non-cancellable. 

Without loss of generality, assume that w is non-cancellable. If w' is also non-cancellable, then 
we must have w = w' since monomials indexed by distinct non-cancellable elements map to distinct 
diagrams (see Lemmas 6.1.4 and 6.1.5). So, w' is not non-cancellable. Without loss of generality, 
suppose that w' is left weak star reducible by s with respect to t. Then we may write 



(respectively, 6^) to a multiple of b^ 



w 




3, 
4, 



if m{s, t) 
if m{s, t) 

where each product is reduced. By Remark 4.4.1, this implies that 

btv', ifm(s,t) = 3, 
2btsv'-, if m{s,t) = 4. 



bfh 



Note that since C{w) = C{w') and s G C{w'), we have s G C{w). Then since w is non-cancellable, 
tw is reduced and FC. This implies that btbyj = btw This shows that m{s,t) ^ 4; otherwise, we 
contradict Lemma 6.3.2. So, we must have m{s, t) = 3. 

Without loss of generality, assume that s = Sj+i and t = Si with 2<i<n-|-l, so that 
w' = Si+iSiv' (reduced). By Lemma 6.2.8, d^;!, and hence d^, has a simple edge joining node 
i -|- 1 to node i + 2. For sake of contradiction, assume that d^', and hence d^, has a simple edge 
joining node i — 1 to node i. Then by Lemma 6.2.8, Si-i G C{w') = C{w), which contradicts 
w' = Sj+iSjf'. So, there cannot be a simple edge joining node i — 1 to node i, which implies that 
Si-i ^ C{w') = C{w). Since Sj+i G C{w') = C{w) while Si-i ^ C{w') = C{w), w cannot be of 
type II. Since w is non-cancellable, but not of type I or II, it follows from Theorem 3.2.6 that w 
can be written as a product of a type B non-cancellable element times a type B' non-cancellable 
element. This implies that w contains a single occurrence of Sj+i and no occurrences of Sj. Then 
d^, and hence dy^', can be drawn so that no edges intersect the line x = i + 1/2. Furthermore, there 
are no closed (respectively, open) decorations occurring to the right (respectively, left) of the line 
X = i + 1/2. However, we see that 

i i+l i+2 



dyjl 



di+ididi,i 













dv' 



This implies that the edge leaving node i in the simple representation of d^' must change direction 
from right to left. By Lemma 6.2.6 and Remark 6.2.7, the simple representation of d^' must 
be vertically equivalent to one of the diagrams in Figure 28. We cannot have the diagram in 
Figure 28(a) since then we would have open decorations occurring to the left oi x = i + 1/2. So, 
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we must have the diagram in Figure 28(b). But then we are in the situation of Lemma 6.2.5. 
Since w is not of type I, there are no other occurrences of the generators di,. . . ,di in the simple 
representation of d^'. This imphes that dyj has a propagating edge connecting node 1 to node 1' 
that is labeled by a single By inspecting the images of monomials indexed by non-type I and 
non-type II non-cancellable elements, we see that none of them have this configuration. Therefore, 
we have a contradiction, and hence 6 is injective. □ 



1 2 ■ ■ ■ j-1 i j+1 i+2 



2 — 1 i i+1 i+2 ■ ■ ■ n— 1 n n+1 n+2 




(a) 



(b) 



Figure 28 



7. Closing remarks 

In this paper, we proved that the associative diagram algebra D„ introduced in [5] is a faithful 
representation of the generalized Temperley-Lieb algebra TL(C„). Moreover, we showed that each 
admissible diagram of D.„ corresponds to a unique monomial basis element of TL(C„). Besides 
being visually appealing, studying these types of diagrammatic representations can provide insight 
into the underlying algebraic structure that we may not have otherwise noticed. Furthermore, there 
are direct applications related to Kazhdan-Lusztig theory among other areas of mathematics. 

Using the diagrammatic representations of TL(r) when F is of types A,B,D, or E, Green has 
constructed a trace on ^(F) similar to Jones' trace in the type A situation [15, 16]. Remarkably, this 
trace can be used to non-recursively compute leading coefficients of Kazhdan-Lusztig polynomials 
indexed by pairs of FC elements, and this is precisely our motivation here. In a future paper, we 
plan to construct a Jones- type trace on ^(C) using the diagrammatic representation of TL(C), 
thus allowing us to quickly compute leading coefficients of the infinitely many Kazhdan-Lusztig 
polynomials indexed by pairs of FC elements. Understanding the diagrammatic representation of 
TL(C„) and its corresponding Jones-type trace should provide insight into what happens in the 
more general case involving an arbitrary Coxeter graph F. 

It is natural to wonder whether a shorter proof of Theorem 6.3.4 exists. It turns out (although 
we will not elaborate) that proving the faithfulness of diagrammatic representations of generalized 
Temperley-Lieb algebras (in the sense of Graham) is intimately related to Property B of [15] , which 
is a statement about the existence of a symmetric, anti-associative, nondegenerate ^-bilinear form 
on TL(F). Property B was first conjectured to hold in [12] and remains an open problem. 
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